perm filename OUTLIN.MAP[AM,DBL] blob
sn#373538 filedate 1978-08-14 generic text, type T, neo UTF8
Specializations of ANYTHING include:
S-I. ANYTHING [NAME PRINT-NAME]
S-II. CON-TYPE [EXAMPLES GENL SPECL]
Anything that can have an EXAMPLES facet isa CON-TYPE.
This implies that any specialization of an example of
CON-TYPE is also an example of CON-TYPE.
High-level examples of CON-TYPE include:
E-A. ANYTHING
E-B. CON-TYPE
E-C. CONSTRUCTOR
E-D. FACET-TYPE
E-E. HEURISTIC
E-F. OBJECT
E-G. JUSTIFICATION
E-H. PROPOSITION
E-I. TYPICAL-ELEM
E-J. TYPICAL-EXAMPLE
The examples of CON-TYPE are precisely the SPECIALIZATIONS of
ANYTHING. The items listed above are considered in more
detail under that heading.
An important specialization of CON-TYPE is:
S-A. ONE-ARG-PRED
S-III. CONSTRUCTOR
Anything that can appear just after a '(' in a definition is a
CONSTRUCTOR. Intuitively a constructor is a function which
operates on one or more concepts to construct a new concept.
CONSTRUCTORs are classified according to the kinds of concepts
they operate on and the kinds of concepts they produce.
High-level specializations of CONSTRUCTOR include:
S-A. CONNECTIVE
A CONNECTIVE operates on PROPOSITIONs to construct a
PROPOSITION.
Examples of CONNECTIVE include:
e-1. AND
e-2. IFF
e-3. IMPLIES
e-4. NOT
e-5. OR
e-6. XOR
with the usual meanings.
S-B. OPERATION
An OPERATION operates on OBJECTs to produce an OBJECT.
Examples of OPERATION include:
e-1. INTERSECTION
INTERSECTION operates on two CLASSes, X and Y,
to construct the CLASS of all ELEMENTs which
are ELEMs of both X and Y.
e-2. ORDERED-PAIR
ORDERED-PAIR operates on two ELEMENTs, X and Y,
to construct the ordered-pair, (X,Y), which is
an EXAMPLE of IS-ORDERED-PAIR.
e-3. VALUE-AT
VALUE-AT operates on a FUNCTION, F, and an
ELEMENT, X, to produce the unique ELEMENT, Y,
such that (X,Y) is an ELEM of F. If there is
no such Y, or if there are more than one, then
(VALUE-AT F X) is undefined.
e-4. IMAGE
IMAGE operates on a RELATION, R, and a CLASS,
C, to produce the class of all ELEMENTs, Y,
such that (X,Y) is in R for some X.
S-C. PREDICATE
A PREDICATE operates on OBJECTS to construct a
PROPOSITION.
Some important specializations of PREDICATE are:
s-1. ONE-ARG-PRED
A ONE-ARG-PRED is a PREDICATE which operates
on a single OBJECT. A ONE-ARG-PRED, P, is
identified with the concept of "OBJECTs which
satisfy P" (where an OBJECT, X, "satisfies" P
iff the PROPOSITION constructed when P operates
on X is a true PROPOSITION).
The examples of ONE-ARG-PRED are precisely the
specializations of OBJECT.
s-2. TWO-ARG-PRED
A TWO-ARG-PRED is a PREDICATE which operates
on two OBJECTs. A TWO-ARG-PRED, P, is identi-
fied with the FACET-TYPE, *P, such that the
items on the *P facet of an OBJECT, X, are
those objects, Y, such that the PROPOSITION
(P Y X) is true.
Some examples of PREDICATE (other than examples of
ONE-ARG-PRED and TWO-ARG-PRED) are:
e-1. MAPS-INTO
Let F be a FUNCTION and let X and Y be
CLASSes. Then (MAPS-INTO F X Y), read "F
maps X into Y, holds iff the domain of F is
X and the range of F is a subset of Y.
e-2. POINT-IDENTITY-UNDER
Let * be a binary operation (BIN-OP), and let
S and E be ELEMENTs. Then, (POINT-IDENTITY-
UNDER E S *), read "E is an identity of S
under *", holds iff E and S are in the "domain"
(actually the OP-DOMAIN) of * and E*S = S*E =
S. Thus, E is an identity of * iff (POINT-
IDENTITY-UNDER E X *) holds for every X in
the OP-DOMAIN of *.
e-3. RELATED
Let R be a RELATION, and let X and Y be
ELEMENTs. Then, the PROPOSITION, (RELATED
X R Y), read "X is related to Y under R", holds
iff (ELEM (ORDERED-PAIR X Y) R) holds.
e-4. VECTOR-SPACE-OVER-UNDER
Suppose that F is a FIELD, that V is a CLASS,
that Plus is a binary operation on V, and that
Times is FUNCTION on the cross product of
(the underlying set of F) with V. Then,
(VECTOR-SPACE-OVER-UNDER V F Plus Times), read
"V is a vector space over F under vector
addition, Plus, and mixed multiplication,
Times", iff V, F, Plus, and Times satisfy the
vector space axioms (which I won't bother to
list here).
S-D. QUANTIFIER
******* P U N T *******
Examples of QUANTIFIER include:
e-1. EX-UNIQ
e-2. EXISTS
e-3. EXISTS\ELEMENT
e-4. FORALL
e-5. FORALL-IN
******* ALL P U N T E D *******
S-E. SPECIFIER
******* P U N T *******
e-1. CLASS-OF
e-2. CLASS-OF-FORM
e-3. UNIQ
******* ALL P U N T E D *******
S-IV. FACET-TYPE [CON-DOMAIN CON-RANGE]
Examples of FACET-TYPE include:
E-A. ISA
E-B. FACETS
Let CON be a concept, and let FAC be a facet. Then,
the FACETS facet of the concept CON:ANY-FAC has on it
those FACET-TYPEs, TYP, such that it is meaningful
to speak of the TYP facet of any concept on the FAC
facet of CON. For example, if the CARD facet is
defined in such a way that for any CLASS, C, (i.e.,
for any concept, C, which is an EXAMPLE of CLASS) the
CARD facet of C contains the cardinality of C, then
CLASS:ANY-EXAMPLE will have CARD on its FACETS facet.
E-C. ARGUMENTS
The ARGUMENTS facet of any CONSTRUCTOR, CON, is a list
which tells what kinds of OBJECTs CON operates on and
gives those objects formal names which are used in the
DEFININTION, STATEMENT, or VALUE facet of CON. For
example, the CONSTRUCTOR, RELATED (See S-III:S-C:e-3),
has as its ARGUMENTS facet:
(ARGUMENTS (X ELEMENT) (R RELATION) (Y ELEMENT)),
indicating that the items on which it operates must be,
in order, an ELEMENT, a RELATION, and another ELEMENT,
and further indicating that these items are referred
to a X, R, Y, respectively in its DEFINITION facet:
(DEFINITION (ELEM (ORDERED-PAIR X Y) R)).
E-D. ARG-TYPES
For any specialization, SCON, of CONSTRUCTOR, the
ARG-TYPES facet of SCON has on it the possible
CON-TYPEs on whose EXAMPLEs the EXAMPLEs of SCON
may operate. Consider, for example, the speciali-
zation, OPERATION, of CONSTRUCTOR. The items
operated on by EXAMPLEs of OPERATION (e.g., IMAGE)
must be EXAMPLEs of OBJECT (e.g., the sine function
and the class of all real numbers in the interval
[0,pi]). Thus, for the ARG-TYPES facet of OPERATION
we have:
(ARG-TYPES OBJECT).
A QUANTIFIER, on the other hand, can operate on
objects, variables, and propositions (consider, for
example, EXISTS-IN). Thus, for the ARG-TYPES facet
of QUANTIFIER we have
(ARG-TYPES VARIABLE OBJECT PROPOSITION).
E-E. PRODUCES
For any specialization, SCON, of CONSTRUCTOR, the
PRODUCES facet of SCON has on it the possible
CON-TYPEs of which EXAMPLEs may be constructed by the
EXAMPLEs of SCON. Consider, for example, the speciali-
zation, OPERATION, of CONSTRUCTOR. The items
constructed by EXAMPLEs of OPERATION (e.g., IMAGE)
must be EXAMPLEs of OBJECT (e.g., the class of all real
numbers in the interval [0,1]). Thus, for the PRODUCES
facet of OPERATION we have:
(PRODUCES OBJECT).
A QUANTIFIER, on the other hand, always constructs a
proposition. Thus, for the PRODUCES facet of
QUANTIFIER we have
(PRODUCES PROPOSITION).
E-F. NAME
E-G. PRINT-NAME
******* TEMPORARILY P U N T E D *******
E-H. DEFINITION
Let BUILD be a CONNECTIVE, QUANTIFIER, PREDICATE, or
SPECIFIER (thus, BUILD will be a CONSTRUCTOR). Then,
the DEFINITION facet of BUILD will contain an
expression describing the item constructed by BUILD
in terms of the items on which BUILD operates. For
an example, see S-IV:E-C.
E-I. STATEMENT
The STATEMENT facet of a PROPOSITION is a formal
expression which asserts that PROPOSITION. As an
example, the THEOREM, UNICITY-OF-TWO-SIDED-IDENTITY,
has as its STATEMENT facet:
(STATEMENT (IMPLIES (AND (IDENTITY-OF E1 STAR)
(IDENTITY-OF E2 STAR))
(EQUALS E1 E2)))
E-J. VALUE
The VALUE facet of an OBJECT is a formal expression
denoting that OBJECT, and the VALUE facet of an
OPERATION holds a formal expression denoting the OBJECT
constructed by that operation, in terms of the OBJECTs
on which it operates (as specified in the ARGUMENTS
facet). For example, the OPERATION, IMAGE (see S-III:
S-B:e-4), operates on two OBJECTs, R and C, which must
be EXAMPLEs of RELATION and CLASS, respectively, as
indicated in IMAGE's ARGUMENTS facet:
(ARGUMENTS (R RELATION) (C CLASS)),
and produces an OBJECT, the image of R under C, as
defined by IMAGE's VALUE facet:
(VALUE (CLASS-OF Y
(EXISTS X
(AND (ELEM X C)
(RELATED X R Y)))))
E-K. ENGLISH
This facet contains an English language version of
a concept's STATEMENT, DEFINITION, or VALUE facet.
As the ENGLISH facet of the THEOREM, UNICITY-OF-
TWO-SIDED-IDENTITY, for example, we might have:
(ENGLISH "A binary operation can have at most o↑Y
ne identity.").
E-L. COMMENTS
This facet is used to hold useful English language
information about a concept which does not belong on
the ENGLISH facet because it is not semantically
equivalent to the STATEMENT, DEFINITION, or VALUE
facet.
E-M. GENL
E-N. SPECL
E-O. EXAMPLES
E-P. ELEMS
The ELEMS facet of a CLASS, C, contains ELEMENTS which
are elements of C (i.e., ELEMENTS, X, such that the
PROPOSITION, (ELEM X C), holds).
E-Q. ISIN
This facet is the inverse of the ELEMS facet.
E-R. THMS
The THMS facet of a concept, CON, points to THEOREMs
which deal with CON.
E-S. HEURISTICS
The HEURISTICS facet of a concept, CON, points to
HEURISTICs which are applicable to investigations
involving CON.
E-T. CON-DOMAIN
Let FAC be a FACET-TYPE, and let CONT be a CON-TYPE.
Then CONT is on the CON-DOMAIN facet of FAC iff all
EXAMPLEs of CONT may meaningfully have FAC facets. For
example, every EXAMPLE of CONSTRUCTOR (e.g., IMPLIES,
IMAGE, RELATED) has an ARGUMENTS facet, and only
CONSTRUCTORs may have ARGUMENTS facets. Thus, for the
CON-DOMAIN facet of ARGUMENTS, we have:
(CON-DOMAIN CONSTRUCTOR)
As another example, both OBJECTs and OPERATIONs may
have VALUE facets. Thus, for the CON-DOMAIN facet of
VALUE we have:
(CON-DOMAIN OBJECT OPERATION).
In this outline, each FACET-TYPE appears in square
brackets after the headings for the CON-TYPES on its
CON-DOMAIN facet.
E-U. CON-RANGE
The CON-RANGE facet of a FACET-TYPE, FAC, contains
those CON-TYPEs whose EXAMPLEs might legitimately
occur on the FAC facet of some concept. For example,
anything on the THMS facet of a concept must be a
THEOREM. Thus, for the CON-RANGE facet of THMS we
have:
(CON-RANGE THEOREM).
S-V. HEURISTIC
S-VI. OBJECT
OBJECTs are the nouns of mathematical sentences. The
QUANTIFIERs, FORALL and EXISTS, quantify over OBJECTs.
High-level specializations of OBJECT include:
S-A ATOM
An ATOM is a mathematical object which is considered
to be primitive in that no ATOM may have any OBJECT as
an element.
S-B. CLASS
A CLASS is an OBJECT which is considered to be a
collection (possibly empty) of OBJECTs (which may
be ATOMs or CLASSes).
Two important specializations of CLASS are:
s-1. SET
A SET is any CLASS which is an element of a
CLASS. In other words, a CLASS, X, is a SET
iff there is some CLASS, Y, such that the
PROPOSITION, (ELEM X Y), holds. Most of the
CLASSes with which we ordinarily deal in
mathematics are, in fact, SETs.
Examples of SET include:
e-a. PHI
PHI is the empty CLASS. PHI is the
CLASS which has no elements (ELEMSs).
An OBJECT, OB, has no elements iff
OB is PHI or OB is an ATOM.
e-b. THE-REALS
This is the SET whose elements are
precisely the real numbers.
SUBCLASSes of THE-REALS include:
sc-i. THE-POSITIVE-REALS
sc-ii. THE-RATIONALS
sc-iii. THE-INTEGERS
sc-iv. THE-PRIMES
sc-v. THE-PERFECT-SQUARES
e-c. OMEGA
OMEGA is the first infinite ordinal.
s-2. PROPER-CLASS
The PROPER-CLASSes are those CLASSes which are
not SETs. Intuitively, a PROPER-CLASS is a
CLASS which is too big to be an element (ELEM)
of any CLASS.
Examples of PROPER-CLASS include:
e-a. UNIVERSE
This CLASS has every SET and ATOM as an
element.
e-b. THE-ORDINALS
This CLASS has as its elements all
ORDINALs which are SETs.
ANYTHING
S-I. ANYTHING [NAME PRINT-NAME]
S-II. CON-TYPE [EXAMPLES GENL SPECL]
E-A. ANYTHING
E-B. CON-TYPE
E-C. CONSTRUCTOR
E-D. FACET-TYPE
E-E. HEURISTIC
E-F. OBJECT
E-G. JUSTIFICATION
E-H. PROPOSITION
E-I. TYPICAL-ELEM
E-J. TYPICAL-EXAMPLE
S-A. ONE-ARG-PRED
S-III. CONSTRUCTOR
S-A. CONNECTIVE
e-1. AND
e-2. IFF
e-3. IMPLIES
e-4. NOT
e-5. OR
e-6. XOR
S-B. OPERATION
e-1. INTERSECTION
e-2. ORDERED-PAIR
e-3. VALUE-AT
e-4. IMAGE
S-C. PREDICATE
s-1. ONE-ARG-PRED
s-2. TWO-ARG-PRED
e-1. MAPS-INTO
e-2. POINT-IDENTITY-UNDER
e-3. RELATED
e-4. VECTOR-SPACE-OVER-UNDER
S-D. QUANTIFIER
e-1. EX-UNIQ
e-2. EXISTS
e-3. EXISTS\ELEMENT
e-4. FORALL
e-5. FORALL-IN
S-E. SPECIFIER
e-1. CLASS-OF
e-2. CLASS-OF-FORM
e-3. UNIQ
S-IV. FACET-TYPE [CON-DOMAIN CON-RANGE]
E-A. ISA
E-B. FACETS
E-C. ARGUMENTS
E-D. ARG-TYPES
E-E. PRODUCES
E-F. NAME
E-G. PRINT-NAME
E-H. DEFINITION
E-I. STATEMENT
E-J. VALUE
E-K. ENGLISH
E-L. COMMENTS
E-M. GENL
E-N. SPECL
E-O. EXAMPLES
E-P. ELEMS
E-Q. ISIN
E-R. THMS
E-S. HEURISTICS
E-T. CON-DOMAIN
E-U. CON-RANGE
S-V. HEURISTIC
S-VI. OBJECT
S-A ATOM
S-B. CLASS
s-1. SET
e-a. PHI
e-b. THE-REALS
sc-i. THE-POSITIVE-REALS
sc-ii. THE-RATIONALS
sc-iii. THE-INTEGERS
sc-iv. THE-PRIMES
sc-v. THE-PERFECT-SQUARES
e-c. OMEGA
s-2. PROPER-CLASS
e-a. UNIVERSE
e-b. THE-ORDINALS